Discover gists

Competitive Programming Syllabus

Geometry

Graham Scan algorithm for Convex Hull O(n * log(n))
Online construction of 3-D convex hull in O(n^2)
Bentley Ottmann algorithm to list all intersection points of n line segments in O((n + I) * logn)
- Suggested Reading - http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Rotating Calipers Technique
- Suggested Reading - http://cgm.cs.mcgill.ca/~orm/rotcal.html

Problems - Refer the article for a list of problems which can be solved using Rotating Calipers technique.

Using a Dreamhost mailbox from gmail

To those with mailboxes on Dreamhost, such as on our domain cindysworld.org, these instructions will be helpful in using your mailbox from gmail. If you are hosted on another domain, just replace cindysworld.org with your domain in the following instructions.

Changing your password

Every email user can log into https://mailboxes.dreamhost.com/ with their full email and current password. Once logged in, they can reset the password. If the user does not remember the current password, they must contact the account manager.

	// Lines
	float hash( float n ) {
	return fract(sin(n)*753.5453123);
	}

	// Slight modification of iq's noise function.
	float noise(vector_float2 x )
	{
	vector_float2 p = floor(x);
	vector_float2 f = fract(x);

	"editor.tokenColorCustomizations": {
	"textMateRules": [
	{
	"scope": [
	"comment",
	"comment.block",
	"comment.block.documentation",
	"comment.line",
	"constant",
	"constant.character",

	// Make sure you are pulling ALL your posts from the ghost API [No limit]

	function LatestPost (props) {

	const [ postNum, setPostNum] = useState(3); // Default number of posts dislplayed

	function handleClick() {
	setPostNum(prevPostNum => prevPostNum + 3) // 3 is the number of posts you want to load per click
	}

	# If you don't remember the exact path/name, search the log for deleted files
	git log --diff-filter=D --summary \| grep delete
	# Find the file you want to get from the ouput, and use the path
	# Find the commits that involved that path
	git log --all -- some/path/to/deleted.file
	# Bring the file back to life to the current repo (sha commit of parent of commit that deleted)
	git checkout shaofthecommitthatdeletedthefile^ -- some/path/to/deleted.file

	var Fn = {
	// Valida el rut con su cadena completa "XXXXXXXX-X"
	validaRut : function (rutCompleto) {
	if (!/^[0-9]+[-\|‐]{1}[0-9kK]{1}$/.test( rutCompleto ))
	return false;
	var tmp = rutCompleto.split('-');
	var digv = tmp[1];
	var rut = tmp[0];
	if ( digv == 'K' ) digv = 'k' ;
	return (Fn.dv(rut) == digv );

	import numpy as np
	import soundfile as sf
	from scipy.fftpack import fft, ifft

	def rotateSignal(signal,flip):
	if flip:
	signal = signal[::-1]

	x = np.concatenate((signal, signal[1:][::-1])) # concatenating the array with a reverse of itself makes it such that the fourier transform doesn't layer over a reversed version of itself in the inverse fft
	rotSig = ifft(x)

	Roblox.Hack = {
	original: 'missingno',
	balance: 0,
	initialized: 0,
	loading: false,
	items: [],
	inventoryString: '<li class="list-item item-card ng-scope"><div class="item-card-container"><a class="item-card-link" href="%1" data-ytta-id="-"><div class="item-card-thumb-container"><div ng-hide="item.Product.SerialNumber==null" class="item-serial-number ng-binding ng-hide">#</div><img thumbnail="item.Thumbnail" image-retry="" class="item-card-thumb ng-isolate-scope" src="%2"></div><div class="text-overflow item-card-name ng-binding" title="%6 ">%6 </div></a><!-- ngIf: item.Item.AudioUrl --><div class="text-overflow item-card-creator"><span class="xsmall text-label">By</span> <a class="xsmall text-overflow text-link ng-binding" ng-href="%3" ng-hide="assetsListContent.assetItems.data.Data.PageType!==\'favorites\'&&currentData.category.name==\'Places\'&&(currentData.subcategory.name==\'My VIP Servers\'\|\|currentData.subcategory.name==\'Other VIP Servers\')&&staticData.isOwnPage" href="%3"